Lyra is a Special attacker
May is balanced
Leaf is a Physical attacker

Make sure you have all 6 badges before going to Cinnabar Island.

Order of stats goes:
HP ATK DEF SPEED SPATK SPDEF
